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Abstract — In this work, we prove that a positive secure degree 
of freedom is achievable for a large class of Gaussian channels 
as long as the channel is not degraded and the channel is fully 
connected. This class includes the MAC wire-tap channel, the 2- 
user interference channel with confidential messages, the 2-user 
interference channel with an external eavesdropper. Best known 
achievable schemes to date for these channels use Gaussian 
signaling. In this work, we show that structured codes outperform 
Gaussian random codes at high SNR when channel gains are real 
numbers. 

I. Introduction 

Information theoretic security, originally proposed by Shan- 
non [1], seeks the fundamental limits of reliable transmis- 
sion rates when the messages must be kept secret from a 
computation-power unlimited adversary whose observation of 
the transmitted signals contain some uncertainty. By now, it is 
well known that introducing interference into the channel in a 
proper manner may increase the uncertainty observed by the 
adversary and hence allow for a higher rate of secret messages 
[2]-[4], The interference should be introduced in a way such 
that it is more harmful to the adversary than it is to the intended 
receiver of the messages. Hence, the key is to achieve a fine 
balance between secrecy against the adversary and the level 
of harmful interference to the system. 

For these channel models, the achieved rate obtained so 
far is far from the outer bounds. For example, the genie 
outer bound from [4] increases with power P at the speed of 
0.51og 2 (P) [5, (69)]. The achievable secrecy rate converges 
to a constant when P goes to oo [4, Theorem 2]. This means 
the gap between the achievable rate and the outer bound is 
unbounded and the trade-off between secrecy and interference 
is still not well-understood. In fact, once the channel model is 
such that the intended receiver is not harmed by the introduced 
interference, the achieved secrecy rate immediately comes 
within 0.5 bits/channel use of the capacity region, as was 
shown for the one sided interference channel in [6] and the 
orthogonal MAC wire-tap channel in [7]. 

In this work, we consider the more general case where 
introducing interference will both confuse the eavesdropper 
and harm the intended receiver simultaneously. We show, 



for a large class of Gaussian channels with confidential 
messages where introducing interference effect both the in- 
tended receiver and the eavesdropper, that signaling using 
structured codes can out-perform signaling with i.i.d. Gaussian 
codebooks in high SNR. This class includes the Gaussian 
MAC-wiretap channel [2], the Gaussian interference channel 
with confidential messages [3] and the Gaussian interference 
channel with an external eavesdropper [7]. It has been a 
folk conjecture that the achievable rate regions with Gaussian 
codebooks in these works were likely optimal and efforts [4], 
[5], [7] have been made to find outer bounds to prove this. A 
direct consequence of the result we report in this paper is that 
this is not so. 

This insight comes from studying the secure degree of 
freedom of the interference assisted wire-tap channel [4], 
which falls under the three channels mentioned above when 
only one source node has confidential message to send. As 
mentioned before, reference [4] shows that the achieved rate 
using Gaussian codebooks converges to a constant as power 
increase, which implies the obtained secure degree of freedom 
for this channel is 0. In contrast, we find that a positive degree 
of freedom is actually achievable for all channel gains as long 
as the channel is not degraded. The key to getting this result 
is the use of different types of structured codes for appropriate 
channel gains rather than Gaussian signaling. 

We note that a positive secure degree of freedom is known 
to be achievable for the fading channel [8], which requires 
coding over different fading states and hence does not imply 
the result here. 

The result here provides another example that structured 
codes are useful in proving information theoretic results. A list 
of examples that structured codes outperform simple random 
coding arguments in non-secrecy problems can be found in [9]. 
Using structured code in secrecy problems was first proposed 
by the authors in [10]. Up to date structured codes are found 
to be useful for relay channels due to the possibility of 
compute-and-forward [9], [10], or for interference channels 
with more than two users due to the possibility of interference 
alignment [11 ] — [ 13]. The result here provides the first example 
that structured codes are indeed useful for two user Gaussian 




channels as well. 

II. System Model 

Consider the Gaussian interference-assisted wire-tap chan- 
nel [4] shown in FigureQ] In this model, node Si sends a secret 
message W\ via X\ to node D\, which must be kept secret 
from node D 2 . We assume the channel is fully connected, 
which means that no link's channel gain equals zero. This 
assumption is obviously valid for a wireless medium. Then 
after normalizing the channel gains of the two intended links 
to 1, the received signals at the two receiving node D\ and 
D 2 can be expressed as 

Yi = X x + y/EX 2 + Zx 

Y 2 = VbXx ±X 2 + Z 2 

where Zi,i = 1,2 is a zero-mean Gaussian random variable 
with unit variance. For now, we assume ^/a and \fb are real 
numbers. The case with complex numbers will be briefly 
explained in Section III-BI 

Since W\ must be kept secret from D 2 , we require 

lim -H(Wi)= lim -lf(Wi|F 2 n ) (2) 

n — >oo Tl n — >oo n 

The achieved secrecy rate R e is defined as lim„_> 00 -^H (Wi) 
such that the condition (O is fulfilled and W\ can be reliably 
received by D\. 

Let X\ = VbXi and Y\ = \fbY\. Then from CQ), we have 

Y 1 =X 1 + yfabX 2 + VbZ 1 
Y 2 = Xi ±X 2 + Z 2 

In the sequel, we will focus on this scaled model instead, as 
we find it more convenient to use it to explain our results. 

Let the average power constraint of node 5, on X^ be Pj. 
The secure degree of freedom of the secrecy rate is defined as 

lim sup (4) 

It is clear that the secure degree does not change, whether the 
model is described via (Q]) or (01. 

A. Relationship with Other Channels 

The significance of the interference-assisted wiretap channel 
is that it can be considered as a special case of a large class of 
channel models with confidential messages, as shown below: 
1) If node S2 has a confidential message W 2 for D\, which 
must be kept secret from D 2 , then the channel is the 
MAC- wiretap channel considered in [2]. 



Fig. 2. Interference-assisted Wire-tap Channel as a Special Case of the 
Interference Channel with an External Eavesdropper 

2) If node S 2 has a confidential message W 2 for D 2 , 
and the message must be kept secret from D\, then 
the channel is the interference channel with confidential 
message considered in [3]. 

3) As shown in Figure [2] we can add another receiving 
node Dq to Figure Q] to which node S 2 wants to sent a 
confidential message W 2 . Again W 2 must be kept secret 
from D 2 . Then the channel becomes the interference 
channel with an external eavesdropper considered in [7, 
Section VI]. 

Hence, any secrecy rate achieved in the the interference- 
assisted wire-tap channel is an achievable individual rate for 
all the three multi-user channels mentioned above. 

Remark 1: The results here also strengthen a result the 
authors derived previously for the if -user interference channel 
with confidential messages, where K > 3 [11]. In [11], it is 
not known if, for sum secrecy rate, a positive secure degree of 
freedom is achievable for arbitrary channel gains. Since the 
interference-assisted wire-tap channel is also a special case of 
the Jf-user channel, we see the answer to this question is yes 
unless the channel is degraded for any pair of the K users. 

B. Complex Channel Gains 

More general than the channel with real channel gains is 
the channel with complex channel gains. The reason that we 
focus on the real case in the sequel is that the complex case 
is actually easier in terms of achieving positive secure degree 
of freedom, as explained below. 

Since the channel is fully connected, after normalization of 
the channel gains and variable substitution, the received signals 
at nodes D\ and D 2 can be expressed as [14]: 

Y 1 =X 1 + \fabe^X 2 + VbZ ± 
Y 2 = Xi+X 2 + Z 2 

where Z.^i = 1,2 are rotational invariant complex Gaussian 
random variables with unit variance. Then we have: 

Theorem 1: A secure degree of freedom of 1 is achievable 
if rj) 7^ or ir mod 2ir. 

Proof Outline: Let ImXi = 0,2 = 1,2. Let cot a; 
cos .;• sin x. Then since Iml2 = L11Z2, ImY^ does not provide 
any information about W\ to the eavesdropper. Hence we 
can assume the eavesdropper receives JicY 2 only. Node D\ 
computes g{Y\) = RcYi — cot^ImYi. Then the channel can 



be expressed as 

g(Yi) = ReX x + Vb(ReZ 1 - cotiplmZ^ 



(6) 



ReY 2 = ReXi + ReX 2 + ReZ 2 

The channel then becomes an one-sided interference channel. 
By transmitting a i.i.d Gaussian noise via ReA 2 , the channel 
is equivalent to a Gaussian wire-tap channel. It is known that 
the following secrecy rate is achievable [15]: 

Pi \ Pi 



C 



c 



(7) 



(6csc 2 ^)/2 J " \P 2 + 1/2 / 

where C(x) — ilog 2 (l + x). Pi is the average power 
constraint on Xi. Hence a secure degree of freedom of 1 is 
achievable for this channel. ■ 

C. Gaussian Signaling 

In [4], an achievable rate is derived with Gaussian code- 
books and power control. One implication of this achievable 
rate is the high SNR behavior as described by Theorem 2 
therein. We re-state this result below: 

Theorem 2: With Gaussian codebooks, the achievable se- 
crecy rate Ri converges to a constant when the power con- 
straint of node Di and D 2 goes to oo. 

This means the achieved secure degree of freedom by the 
coding scheme in [4] is 0. 

III. The Achievable Scheme 

A. Results on Structured Codes 

1) Nested Lattice: A nested lattice code is defined as an 
intersection of A-dimensional fine lattice A and the fundamen- 
tal region of an A-dimensional "coarse" lattice A c , denoted 
by V(A C ). We require that A c C A. Let uf be uniformly 
distributed over A n V(A C ). Let the dithering noise df be 
a continuous random vector which is uniformly distributed 
over V(A C ). Define modulus operation such that x mod A c = 
x — an? miring a c ||x — u\\. Then the values of Xi over N 
channel uses are computed as 

-N f..N 



X 



df ) mod A, 



(8) 



uf,d N 



1, 2 are independent. We also assume dj , i = 1, 2 



are known by all receiving nodes. Hence they are not used to 
enhance secrecy. 

As will be shown later, we are interested in lower-bounding 
the expression I(u^; X^ ± X% , d± , d 2 ), which corresponds 
to the rate of information leaked to the eavesdropper. To do 
that, we need the following result. Its proof follows from the 
representation theorem introduced in [10] and is given in [14]. 



and X^ ± X^ is uniquely determined by 



Theorem 3: There exists an random integer T, such that 
1 < T < 2 N , and X( 
{T, Xf±Xf mod A c }. 
Using Theorem |2 we have 

P\U! ;X X ± X 2 , 0\ , d 2 



/«; Af ± X? mod A c , T, < , d% ) 



-AT 



</«; Af ± X? mod A c , df ,d%) + H(T) 



-N 



N .7V\ 



(9) 
(10) 



=I(uf ; uf ± u% mod A c ) + H(T) (11) 
=H{T) < N (12) 

This means at most N bit per channel use is leaked to the 
eavesdropper over N channel uses. 

2) Integer Lattice: An integer lattice code with parameter 
Q is composed of points in the set [0, Q) n Z where Z is the 
set of all integers. As will be shown later, in this case, the rate 
of information leaked to the eavesdropper is given by f(Q) 
defined as: 



f(Q) = I(X 1 ;X 1 ±X 2 ) 



(13) 



where Xi,i = 1,2 is uniformly distributed over [0, Q) n Z 
f(Q) can be lower bounded by the following lemma: 
Lemma 1: For a positive integer Q, 

1 



f(Q)<\^e { \- l2Q2 



))<^log 2 (y)<0.8 (14) 



The proof follows from [13, Lemma 12] and is given in [14]. 

We next use these results to derive achievable secure degree 
of freedom for the interference assisted wire-tap channel. 



B. When y ab is algebraic irrational 

Theorem 4: A secure degree of freedom of 1/2 is achiev- 
able when \/ab is an algebraic irrational number. 

Proof: We use the lattice codebook used in [13, Theorem 
1]. Let Ap i£ be the scalar lattice defined as: 

A Pt£ = {x:x = P 1/4+£ z, z e Z j 

The codebook Cp. £ is given by: 



(15) 



p,Vp 



(16) 



where P = min{Pi, i-^}- It then can be verified that, for large 
enough P, we have 

l0g 2 \C P , e \ > l0g 2 (2P 1 ' A -' -l)> log 2 (V/4-e\ (17) 



The codebook is used for both node Si and node S 2 . The 
codeword transmitted by node Si is chosen based on the secret 
message W\ ■ The codeword transmitted by node S 2 is chosen 
independently according to a uniform distribution. 

Since the input from S 2 is i.i.d., the channel is then 
equivalent to a memory less wire-tap channel [16]. According 
to [16], any secrecy rate R such that 



i?</(A 1 ;Y 1 )-/(A 1 ;y 2 



(18) 



is achievable. Hence we need to find a lower bound to the 
right hand side of ( TT8l . 

According to [13, Theorem 1], p{X\) is chosen to be a 
uniform distribution over Cp. £ . Under this input distribution, 
following a similar derivation to [13, Theorem 1], it can be 
shown that when P > 



I{Xr,Yi) > l-2exp 



■, we have 



log 2 (\C Pte \) - 1 (19) 



For / (Xi; Y 2 ), we have 
I (X i; Y 2 ) < I (X i; Y 2 , Z 2 ) 



I(X 1 :X 1 ±X 2 ) < 0.8 (20) 
, and (O, 



where (Eot follows from Lemma [T] Using (fT9l l 
we find ([T8l is lower bounded by 

l-2exp(-^Vi- £ W 2 (P)-1.8 (21) 

for sufficiently large P. From ([T7i i. e can take any value 
between (0, 1/4). Hence we have completed the proof. ■ 

Remark 2: When s/ab = 1 and all channel gains are 
positive, the channel is degraded and from the outer bound 
in [4], the secure degree of freedom is 0. Since algebraic 
irrational numbers are dense on the real line, it follows that 
the secure degree of freedom is discontinuous at yfab = 1. 

The result in Section IIII-BI only applies when \fab~ is 
algebraic irrational, which is a set of measure on the real 
line. In the sequel we consider the case where y/ab is either 
rational or transcendental. 



C. When Vab > 2 or 1/Vab > 1/2 

Here we use the Q-bit expansion scheme similar to the one 
in [17]. Let Q = \/ab if \/ab > 2. Otherwise, let Q = l/y/ab. 
Let LQJ denote the largest integer < Q. 

Theorem 5: The following secure degree of freedom is 
achievable: 



iiog 2 LQJ /(LQJ) 



2 log 2 Q 21og 2 Q 
where f(Q) is defined in cTT~3T > . (l22l is lower bounded by 

1 



1 iog 2 LQJ 



log 2 (2^e(i; 



12 LQJ' 



41og 2 (Q) 



2 log 2 Q 

For Q = 2, (|22j equals 0.25. 

Proof: We begin by considering the case when 

M-l 

Xk = \fPn~ E ak,iQ 2l ,k = 1,2 

i=0 

where Pq is a constant scaling factor, a^.i is uniformly dis- 
tributed over [0, LQJ — l]nZ, hence ak,i is uniquely determined 
by X k . 

The signal received by node D\ is given by 



M-l 
i=0 



M-l 

E 

i=0 



■)2i+l\ 



VbZ ± (25) 
I(X 2 ;Y 2 ) as 



We then derive a lower bound to I[X\ \ Yi) 
we did for Theorem |4] 

Following a similar derivation to [13, Theorem 1], with 
Fano's inequality, it can be shown that I(Xi;Yi) is lower 
bounded as: 



/(^i;n)> l-2exp - 



Pa 



H(X 1 



1 




- Lower Bound 
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Fig. 3. Secure degree of freedom 



For I(Xi;Y 2 ), we have: 

I(X 1 ;Y 2 )<I(X 1 ;X 1 ±X 2 ) (27) 

M-l 

< E I{a 1 , i ;a hi ±a 24 )=Mf([Q}) (28) 



i=0 



Therefore, the following secrecy rate is achievable 

R e = M(l - 2ex P (-^))(log 2 LQJ) - 1 - M/(LQJ) 



(29) 



It can be verified that the transmission power is given byfl 



Var [X t ] = P 



LQJ -M Q - 1 



12 



- 1 



1 = 1,2 (30) 



(23) The secure degree of freedom is hence given by by: 

lim ((l-2exp(-f))log 2 LQJ - /(LQJ)) M 
ib > 2. M^oo i log 2 (Q 4M ) 

-Vl 2c:: P r P °^ V°g 2 LQJ /(LQJ) (32) 

(24) 2^ 26X H 8feJJ log 2 Q 21og 2 (Q) (32) 

which can be made arbitrarily close to (1221 by choosing a 
large enough Po- ( l23l then follows from ( f22b via Lemma Q] 

When Q = 2, it can be verified that /(LQJ) = 0.5, and 
(l32l can be made to be arbitrarily close to 1 /4. 

The case of 1/ \/ab > 2 can be proved in a similar fashion. 
Details can be found in [14]. ■ 
In Figure [3] we plot the secure degree of freedom achieved 
by Theorem We notice as yfab moves away from 1, the 
lower bound given by d2~3l becomes tighter, and the secure 
degree of freedom converges to 0.5. 

Remark 3: A coding scheme similar to the one described 
in this section can be constructed with a nested lattice code. 
However, the provable secure degree of freedom turns out to 
be smaller [14]. 

(26) 'in case it is desired for to have zero mean, we can simply shift 
by a constant, which will not change the secrecy rate. 



D. When Vab = 1 

When Y 2 — X\ + X 2 + Z 2 , the channel is degraded. The 
secure degree of freedom is known to be [4]. When Y 2 = 
Xi — X 2 + Z 2 , we have the following result: 

Theorem 6: The secure degree of freedom of 0.1095 is 
achievable. 

_M-1 

Proof outline: Here we let X^ = \/Pq a k,iQ % - Q = 

i=Q 

2. The difference is that au,i is not uniformly distributed over 
{0, 1}. Instead we choose to pick its distribution to maximize 



(33) 



which is about 0.1095 when Pr(a M = 1) = 0.1443, 
Pi'( a 2.t = 1) = 0.8557. The theorem follows by deriving a 
lower bound to I(X\\ Yi)—I(X 2 ; Y 2 ). The details are provided 
in [14]. ■ 

E. When 1 < \fab~ < 2 or 1/2 < Vab < 1 

Let \/ab = p/q + j/q, where p, q are coprime positive 
integers, and — 1 < 7 < 1,7 ^ 0. In this case, the channel 
can be expressed as: 

qY 1 = qX l + (p + j)X 2 + qVbZi (34) 
Y 2 =X 1 ±X 2 + Z 2 (35) 



Theorem 7: The following secure degree of freedom is 
achievable when |7| < l/y/2: 



where 



log 2 (1 - 7 2 ) - log 2 ( 7 2 ) - 1 
log 2 (/(7))-21og 2 ( 7 2 ) 



/(7) = (l-7 2 )(9 2 + (p + 7) 2 )+7 4 



(36) 



(37) 



Proof: Here we use a layered coding scheme similar 
to [11]. Let the signal send by user k, X]j, be the sum of 

M 

codewords from M layers: Xj? = ^ XF., k = 1,2. For the 

i=l 

ith layer, we use the nested lattice code described in Section 
IIII-A1I Let Ai be the fine lattice and A Cj j be the coarse lattice 
used in layer i. Hence the signal X^ is computed as 

= + mod A Cti 



(38) 



where is the dithering noise and i is the lattice point: 



*k,i 13 L " c uu,,Cii,, s a " u 

«f,eV(A c ,)nA„ fe = l,2 



(39) 



Define Ri as the rate of the codebook for the ith layer. Define 
Pi as the average power per dimension of the ith layer. At 
layer i, node Di first decodes qu^ \ + pu^ i mod A c i , then 
decodes u 2i . The decoder first computes 

Y l =[(qul l +pul l )+ 1 X^ + 



i-l 

E 

i=l 



(qXg t + (p + j) X% t ) + qVbZ?} mod A c ,, (40) 



Define Ai as Ai = ( Q 2 + (p + l) ) Pt + <Z 2 ^- in order for 

node D\ to correctly decode guf^ + pu 2A mod A C: j from Y i7 
we require [14]: 



p <- 1 1 ^ Pl 



2^ 2 V7 2 ^ + A t 
Node Di is then left with the following: 



(41) 



b X & + E (^M + (P + 7) X») + gVfiZ^] mod A L 



As long as 



P t > 7 2 / J i + A; 



(42) 



(43) 



can be approximated with high probability [14] by the 
following: 

i-l 

+ E + (P + 7) ^) + (44) 

Otherwise a decoding error is said to occur. Node D\ then 
computes: 

i-l 

[7<i + E + (P + 7) * 2 W t) + ffV^i"] mod 7 A Cil 

t=i 

(45) 

In order for node D\ to decode u 2i from this signal correctly, 
we require [14]: 



p <r 1 , /^ 2jP * 



(46) 



Then node D\ can recover the following signal from (l44l : 

i-l 

£ + (p + 7) Xl t ) + qVbZ? (47) 



which will be fed to the decoder at lower layers. 

Let the right hand side of (f4~TT > equal to the right hand side 
of ©: 



Then, we have: 



Pi 1 2 P 
7 2 P, + Ai Ai 



Pi = a(a(3+\) l ~ 1 q 2 b 



(48) 



(49) 



where a = 1 7 ,j3 = q 2 + (p + j) 2 . Under this power 
allocation, Ai is given by 

Ai = (a/3 + l) 1 ' 1 q 2 b (50) 

Ri follows from substituting d49l and d50l ) into d46l i: 

Ri = llo R J^—^-] (51) 



2 "° 2 V 7 2 




Fig. 4. Secure degree of freedom 

< f43b requires the term inside the log in dSTb to be greater than 
1. This means | — y | < -^=. The total power of Di is given by 



M 

E 



(a/3+1 



1 



8 



(52) 



From (fT2l . each layer leaks at most TV bit to the eavesdropper 
over N channel uses. Hence the secrecy rate R e ^ contributed 
by layer i is related to Rj as R e ,i > Ri — 1. Hence a secrecy 
rate of R e = -^i — ^ i s achievable. The secure degree 

of freedom is therefore given by 



lim 



R K 



ilog 2 P 



lim 

Af->o> 



M 
i=l 



M 



— 1 



1 



±log 2 P 



i log 2 (a/3 + 1) 

(53) 



which equals (f36l > in Theorem [7] ■ 
Remark 4: In Figure [4] we plot the achieved secure degree 
of freedom by the nested lattice coding scheme in this section. 
q < 20 and p is chosen to be positive integers smaller than 
and coprime with q. The figure shows that the secure degree 
of freedom is positive when 0.5 < \fab < 1 or 1 < \fab < 2. 
This, along with the results in the previous sections, proves 
that the secure degree of freedom is positive everywhere except 
when the channel is degraded. 

Remark 5: The scheme described in this section also ap- 
plies to the case where \fab > 2 or \fab < 1/2. Plotted 
with dashed lines in Figure @] is the performance of the 
integer lattice from previous section. Comparing it with the 
performance of the scheme in this section, we find that neither 
scheme dominates the other in performance. 

Remark 6: It is possible to construct a coding scheme 
similar to the one described in this section using an integer 
lattice, which may yield a higher secure degree of freedom. 
However, it is difficult to find a uniform description of such 



code for all p and q. Hence, instead we use a nested lattice code 
to prove that a positive secure degree of freedom is achievable. 

IV. Conclusion 

In this work, we have proved that a positive secure degree 
of freedom is achievable for the fully connected interference 
assisted wire-tap channel when the channel is not degraded. 
As a consequence of this high SNR result, we are able to claim 
that, in contrast to common belief, Gaussian signaling is not 
optimal for a large class of two user Gaussian channels. 

An added practical value of our result is that it implies that 
the cooperation of just one node is sufficient to achieve an 
arbitrarily large secrecy rate given enough power. Since large 
scale cooperation involving multiple nodes is not essential, 
this fact enhances the robustness of the network in an adverse 
environment. 
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